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Abstract. In this paper, for an even integer n > 4 and any positive integer k with gcd(n/2,fc) = 
gcd(n/2 — k, 2k) — d being odd, a class of p-ary codes C k is defined and their weight distribution is 
completely determined, where p is an odd prime. As an application, a class of nonbinary sequence 
families is constructed from these codes, and the correlation distribution is also determined. 
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[t ! ■ 1. Introduction 

Nonlinear functions have important applications in coding theory and cryptography [16} \7\ . Linear 
codes constructed from functions with high nonlinearity [17\ [Tlj [2j [6] can be good and have useful 
applications in communications [HI QjJJ QUI US] or cryptography (5j HJ El [21]. For a code, its weight 
distribution is important to study its structure and to provide information on the probability of 
^ ■ undetected error when the code is used for error detection. 

Throughout this paper, let ¥ q be the finite field with q = p n elements for a prime p and a positive 
integer n, and let F* be the multiplicative group of ¥ q . For an even integer n > 4, let C k denote the 
\p n — l,5n/2] cyclic code given by 

C k = {c( 7 ,<5,e) = (n 7)(5 0) +Tr^{ex)) x&> | 7 € ¥ pn/2 , 5, e E ¥ p n | 

■ constructed from the function 
g I Uj4x) = rr™ /2 (7^ n/2+1 ) + Tr^(5x pk+1 ), (1.1) 

where 1 < k < n with k ^ n/2, and for a positive integer /, Tr\{-) is the trace function from ¥ p i to ¥ p . 

Several classes of binary codes C k have been extensively studied for some values of the parameter 
k. The binary code C n//2±1 is exactly the Kasami code in Theorem 14 of [SJ. By choosing cyclicly 
inequivalent codewords from the Kasami code, the large set of binary Kasami sequences was ob- 
tained [19] . The minimum distance bound of C 1 was established by evaluating the exponential sums 

^ v ± J in [15\ and [12J, and the weight distribution and then the minimum distance 

were completely determined in |2D]. For even n/2, the binary code C 1 has the same weight distribution 
as the Kasami code [9, 20J. Furthermore, for any k with gcd(/c, n) = 2 if n/2 is odd or gcd(/c, n) = 1 if 
n/2 is even, the weight distribution of binary codes C k was also determined, and these codes were used 
to construct families of generalized Kasami sequences, which have the same correlation distribution 
and family size as the large set of Kasami sequences |23j. 

The purpose of this paper is to study the weight distribution of the code C k in the nonbinary case, 
namely we assume p is odd, for a wide range of k that satisfies 

gcd(n/2, k) = gcd(n/2 - k, 2k) = d being odd. (1.2) 

Applying the techniques developed in [1], we describe some properties of the roots to the equation 

5 P y p +i + 7y + 8 = 
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with 7<5 7^ 0. Based on these properties and the theory of quadratic theory over finite fields of odd 
characteristic, we completely determine the weight distribution. As an application, these codes are 
also used to construct a class of nonbinary sequence families. 

The remainder of this paper is organized as follows. Section 2 gives some preliminaries and the main 
result. Section 3 considers the rank distribution of a class of quadratic forms. Section 4 determines the 
weight distribution of the nonbinary codes, and these codes are used to construct a class of nonbinary 
sequence families with low correlation in Section 5. Section 6 concludes the study. 

2. Preliminaries and Main Result 
For positive integers n and / with I dividing n, the trace function Tr™(-) from ¥ p n to F i is defined 

by 

n/l-l 

Trf(x) = xpl \ x G f p" - 

For the properties of the trace function, please see [II] . 

Let q = p n . The field ¥ q is an n-dimensional vector space over ¥ p . For any given basis {ai, ot2, ■ ■ ■ , ct n } 

of F q over ¥ p , each element x E ¥ q can be uniquely represented as x = x\a\ + X2«2 ~\ h x n a n with 

Xi E ¥ p for 1 < i < n. Under this representation, the field ¥ q is identical to the ¥ p - vector space F™. A 
function f{x) on ¥ p n is a quadratic form if it can be written as a homogeneous polynomial of degree 
2 on ¥p, namely of the form 

/(•^l; ? x n) — O'ijXiXj 
l<i<7<n 

where o^- € ¥ p . The rank of the quadratic form f(x) is defined as the codimension of the F p -vector 
space 

V f = {z G ¥ p n | f{x + z)= f(x) for all x E ¥ p n J, (2.1) 

denoted by rank(/). Then |V>| = p n ~^ k (f) , 

For the quadratic form f(x), there exists a symmetric matrix A such that 

f(x) = X T AX, 

where X T = (x±,X2,--- ,x n ) € ¥ p denotes the transpose of a column vector X. The determinant 
det(/) of f(x) is defined to be the determinant of A, and f{x) is nondegenerate if det(/) ^ 0. By 
Theorem 6.21 of [13], there exists a nonsingular matrix B such that B T AB is a diagonal matrix. 
Making a nonsingular linear substitution X = BY with y T = (yi, y2, • ' ' > Un), one has 

n 

f(x) = Y T B r ABY = ^2 a iUi (2-2) 

i=l 

for oi, a2, • • • , a n G F p . Notice that a degenerate quadratic form /(x) over F p is possibly nondegenerate 
over F^ (t < n) after a nonsingular substitution. 
The quadratic character of ¥ q is defined by 

{1, if x is a square element in F* 
— 1, if x is a nonsquare element in F* 
0, if x = 0. 

The following two lemmas about quadratic form will be frequently used to prove the results of this 
paper. 
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Lemma 1 ( Theorems 6.26 and 6.27 of p3|j.' F° r °dd q, let / be a nondegenerate quadratic form 
over Fg in I indeterminates, and a function v{x) over ¥ q defined by 

v(x) = l ^ ifxG ^' 
1 q — 1, otherwise. 

Then for p £ ¥ q the number of solutions to the equation f(x\, ■ ■ ■ , x n ) = p is 

^- 1 + g¥ 7? ((-l)¥ p .det(/)) 

for odd I, and 

q 1 " 1 + v{p)q^r, ((-l)*det(/)) 

for even /. 

Lemma 2 (Theorem 5.15 of [14JJ: Let w be a complex primitive p-th root of unity. Then 

P-l y 

^7?(fc)u; fc = y(-l)V p . 
fc=i 

A p-ary [to, I] linear code C is a linear subspace of F™ with dimension /. The Hamming weight of a 
codeword C1C2 • • • c m of C is the number of nonzero Cj for 1 < i < m. 
Let be a family of M p-ary sequences of period p n — 1 given by 

■^={{si(t)}£o 2 |0<i<M-l}. 
The periodic correlation function of the sequences {s«(t)} and {sj(t)} in ^ is 

p n -2 

C itj (r) = w Si(t) "^' ( * +T) 

i=0 

where < r < p n — 2. The two sequences {si(t)} and {sj(t)} in T is cyclicly inequivalent if |Cij(r)| < 
p n — 1 for any r. The maximum magnitude C max of the correlation values is 

Cmax = max{ | Cij(r) | : i ^ j or r / 0}. 

From now on, we always assume that the prime p is odd, and n = 2m > 4. 

bmce Tr?(Sx p +1 ) = Tr^(^ n x pU +1 ) and <5 P " ' runs through F p n as 5 runs through F p « , without 
loss of generality, the integer k in the definition of code C k is assumed to satisfy 1 < k < n/2. For 
an odd integer t relatively prime to m, the integer k = m — t satisfies Equality (1.2), and d = 1. In 
particular, for t = 1, gcd(m, fc) = gcd(m — k,2k) = 1. The parameter k = m — 1 corresponds to the 
binary Kasami code [9], and for this reason, we call these p-ary \p n — 1,5m] linear codes C k with k 
satisfying Equality (1.2) the nonbinary Kasami codes. 

The main result of this paper is stated as the following theorem. 

Theorem 1: For an even integer n = 2m > 4 and any positive integer k satisfying Equality (1.2), 
the weight distribution of the nonbinary Kasami codes C k is given as Table 1. 

This theorem will be proven by the techniques developed in the next two sections. 

3. Rank Distribution of Quadratic Form n 7i(5 (x) 

This section investigates the rank distribution of the quadratic form ILy$(x) defined by Equality 
(1.1) for either 7 7^ or 5 7^ 0. 

The possible rank values of ILy i s(x) have a close relationship with the properties of the roots of 
the polynomial gs^(y) in the following Proposition 1, which can be proven by applying the following 
lemma introduced by Bluher pQ. 
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Table 1. Weight distribution of the nonbinary Kasami codes C k 



weight 


Frequency 


U 


1 


(p - l)p n - L 


1)(1 -|- p m + n —d pm+n— '2d, _|_ ptri+n- 2d— 1 _|_ pm+n—'id _ ^n— 2d^ 


(p — l)(p n_1 — p~^~) 


p d (p m + l)(p n - l)(p n_1 + (p - l)p^)/ (2(p d + 1)) 


1 n — Z 

[p — l)(p n ~ x + p 2 ) 


_ 2p n +p d )(p m - l){p n ~ l - (p - l)p^)/ (2(p d - 1)) 


(p — l)p n ~ l + p^ 


p d (p m + l)(p n - l)(p - lXp™- 1 - p^)/ (2(p d + 1)) 


1 n — Z 
[P — l)p n ~ — p~^2~ 


(p n+d - 2p n + p d )(p m - l)(p - l)(p n-1 +p^)/ (2(p d - 1)) 


(p — l)p n 1 — p 2 


p m d( p n _ ^ _ 1 )^n d 1 +p 2 )/ 2 


, „ , n-\-d — I 
[P — l)p +P 2 


p m d^pn _ _ d 1 _ p I y 2 


, , -, n+2d-2 , 
(p-l){ P n 1 +P 2 ) 


( P m d - l)(p n - 1) [p n 2d 1 - (p - l)p" 2" 2 ) /(p M - 1) 


, , -| n-\-2d— 2 
[J) — l)p n — p 2 


(p m d - l)(p n - l)(p- l)(p n 2d X +p 2 )/(pM_l) 



Lemma 3 (Theorems 5.4 and 5.6 of [Ijj: Let h c {x) = x pS+1 — cx + c, c £ F* ; . Then h c (x) = has 
either 0, 1, 2, or pS cd ( s '') + 1 roots in F*,. Further, let N\ denote the number of c £ F* ; such that 

h c (x) = has exactly one solution in F*;, then N\ = p l ~& cd ( s ' 1 ) and if x$ € F* ; is the unique solution 

_i_ 1 



of the equation, then (xq — l) P gcd ( s ^-i = 1 

'.7 



Proposition 1: Let gs,-y(y) = <5 P ™ k yP m k+1 + jy + 5 with 7<5 ^ 0, and d be defined as in Equality 



(1.2). Then 

(1) The equation gs- t {y) = has either 0, 1, 2, or p d + 1 roots in F p «; 

P n -i 

(2) If y\ and 2/2 are two different solutions of gs^{y) = 0, then (2/12/2) pd_1 = 1; 

(3) If g& a {y) = has exactly one solution 2/0 6 F p n, then j/q _1 =1. 

Proo/: (1) Let y = -^x and c = I_ fc(pm+1) ■ The equation g& n {y) = is equivalent to 



n m — k 



+1 -cx + c = 0. (3.1) 

Since c G F* m C ¥*„ and gcd(m — k,n) = gcd(m — k, 2k) = d by Equality (1.2), again by Lemma 3, 
Equation (3.1) has either 0, 1, 2, or p d + 1 roots in F p n. Thus, gs tl (y) = also has either 0, 1, 2, or 
p rf + 1 roots in F p n . 

(2) Suppose that 2/1, 2/2 are two different solutions of gs^{y) = 0. Then 

, A „m-fc p m - ft + l p m - k + l 

2/12/2(2/1 - 2/2 r = 2/1 2/2-2/2 2/1 



_ %i-^2) 
i.e., 

2/12/2 = <J 1 - p "" fc (yi -2/2) 1 " p " 
This together with Equality (1.2) imply 

P n -i 



Sp n-k J y Sp n-k 



(ym) pd - 1 = 1. 
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(3) Suppose that yo is the unique solution of gs^iy) = 0. Since y = —^-x, one has xq = — is the 
unique solution of Equation (3.1) in F p n. Since c € F also a solution of Equation (3.1). As 

a consequence, one has xq = x$ > i-e., € F p m. Then, by Lemma 3, one has 



(s Q - 1) 

P "'-i 

1 1 



-1 



' s ) 



(3.2) 



Similarly, if y is a solution of g&^{y) = 0, one can verify that y p 5 p is also a solution of gs^iy) = 0. 
Thus, 2/0 = Vq 5 l ~ pm i-e., 

Notice that d | m and d | by Equality (1.2). Then, Equalities (3.2) and (3.3) imply 

'°+i)(p m -i) 



pO-l p d_i 



1 = * p_1 % 



(p"~ fc -l)(p m -l) ( p '"- t -l-l)( p '"-l) 



y 



This leads to 



P n -i / p m ~ k 



(p n -i)\ 

yf- 1 = I s/cT 1 = 1. 



Remark 1: (1) For given 7 and 5 with 7^ 7^ 0, by Proposition 1(3), if gsjiy) has exactly one solution 
in F p n, then the unique solution is (p d — l)-th power in F p n. 

(2) By Proposition 1(2), if g$^(y) has at least two different solutions in F p n, then all these solutions 
are (p d — l)-th powers in F p n, or none of them are (p d — l)-th powers in F p n. Over the finite field of 
characteristic 2, an analogy of Proposition 1(2) was obtained to study the cross correlation between 
period-different m-sequences (Proposition 2 of [£]). But the analogy of Proposition 1(3) does not exist 
in the characteristic 2 case [8]. 

With Proposition 1, the rank of the quadratic form ILyg(x) can be determined as follows. 
Proposition 2: For 7 7^ or 5 7^ 0, the rank of U^^^x) is either n, n — d, or n — 2d. 
Proof: The integer p n - rank ( n 7,<s) [ s equal to the number of z E F p n such that 

U^six + z) =H y ,f(a;) (3.4) 
holds for all x £ F p n. Equation (3.4) holds if and only if 

Tr™ ( 7 (x + z)P m+1 ) + Tr™ + z) p " +1 ) = Tr^a*™* 1 ) + Tr?(5x pfc+1 ), 
or equivalently if and only if 

Tr^ ( 7 (xz pm + x pm z)) + Try (<5(xz pfe + x p " z)^j + Trf^"^ 1 ) + Tr^(5z pk+1 ) = 0. 
By the equality xz pm + x pm z = Tr^ (xz pm ) and 7 G F p m , one has 

Tr"( 7 xz pm ) + Tr™ (<5(xz pfc + x p " z)) + Trf ( 7 z pm+1 ) + Tr^(5z pk+1 ) = 0, 
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i.e., 

Tr™ (( 7 z pm + 5z p " + (5z) p "' k )x^j + Tr™{ 7 z pm+1 ) + Tr™(5z pk+1 ) = 0. 
Thus, Equation (3.4) holds for all x G ¥ p n if and only if 

jz pm + 5z pk + (5z) pn ~ k = (3.5) 

and 

Tr™( 7 z pm+1 ) + Tr™{5z pk+1 ) = 0. (3.6) 

By Equation (3.5), one has 

Tr ™(5z pk+1 ) = -Tr^z pm+1 +5 pn ~ k z pn ~ k+1 ) 

_ — Trf(7z pm+1 ) — Tr"((5 pn_fc z pn_fc+1 ) 
= -2Tr] Tt (7z pm+1 ) - Tr^(fc pfc+1 ) 

since jz pm+1 G F p m, namely, Equation (3.5) implies Equation (3.6). Then, it is sufficient to calculate 
the number of solutions to Equation (3.5). 

When 5 = 0, one has 7 ^ and then Equation (3.5) has one unique solution z = 0. In the sequel, 
we only consider the case 5^0. 

If 7 = 0, Equation (3.5) is equivalent to z{z p ~ l + 5 l ~ p ) = 0. The number of all solutions to this 
equation is p& cd ( 2k > n ) = p 2d or 1 depending on whether — 5 l ~ pk is a (p 2d — l)-th power in ¥ p n or not. 
Thus, in this case the rank of ILy t s(x) is either n — 2d or n. 

For 7/0, jz pm + fc pfc + (5z) p "~ k = z pk (5 + lz pm ~ pk + 8P n ~ k z P n ~ k -P k ) = 0. Thus, we only need 
consider the number of nonzero solutions to the equation 

5 + lz v m ~P k + $p"- V"*-** = o. (3.7) 
Let y = z pk<y1pm fe_1 \ then Equation (3.7) becomes 

55, 7 (y) = ^"y pm " +1 + 7y + ^ = o. 

By Proposition 1(1), gs,j(y) = has either 0, 1, 2, or p d + 1 roots in ¥ p n. Remark 1 and the fact 
gcd(p k (p m ~ k — l),p n — 1) = — 1 show that Equation (3.7) has 0, p d — 1, 2(p d — 1), or (p d — l)(p d + l) = 
p 2d — 1 nonzero solutions in ¥ p n . Then, Equation (3.5) has 1, p d , 2p d — 1, or p 2d solutions. Since 2p d — 1 
is not a power of p and hence is not the number of solutions of an .Fp-linearization polynomial, the 
number of solutions to Equation (3.4) is equal to 1, p d , or p 2d . 

Therefore, the rank of ILyj(x) is either n, n — d, or n — 2d. ■ 
In order to further determine the rank distribution of LL^x), we define three sets 

R t = {(7, 5) I rank(n 7i5 ) = n - i, (7, 5) G ¥ pm x ¥ p n \ {(0, 0)} } (3.8) 

for i = 0, d, and 2d. To achieve this goal, we need to evaluate the exponential sum 5(7, S, e) defined 
by 

S( 7 ,<5,e) = £ ^A*)+Tr?(ex) (39) 

where7 G F p m,<5, e G F p n. For p G ¥ p , let N^ : s,e(p) denote the number of solutions to the equation 
II 7i 5(x) + Tr'1(ex) = p. Then, the exponential sum can be expressed as 

p-i 

p=0 



A CLASS OF NONBINARY CODES AND THEIR WEIGHT DISTRIBUTION 7 

Let f(x) = n 7 < 5(x) be as in Equality (1.1). For convenience, for i G {0, d, 2d}, we define 

_- n—i 

A i = (-1) L ^ J Ua„ (3.11) 
j'=i 

where L^i^J denotes the largest integer not exceeding and the coefficients aj are defined by 
Equality (2.2). 

In what follows, we will study the values of <S(7, <5, 0) according to the rank of TLy t s(x), and then use 
them to determine the rank distribution. 

Case 1: (7, 8) G i? - 

In this case, rank(II 7j( 5) = n and every coefficient Oj in Equality (2.2) is nonzero. Since det(II 7i 5)(det(i?)) 2 = 

n n 

Y\ cti, one has 77 (det(II 7)( s)) = 17 ( FJ a^). Then by Lemma 1, 

i=i i=i 

^7,«,o(p) = K" 1 + t>(p)p^(A ) 

and then by Equality (3.10), 

5(7,<5,0)=r ? (A )p5 

p-i 

since Yl v{p)oj p = p. 
Case 2: (7, 8) G Ra- 

Since rank(LI 7i 5) = n — d, by Equality (2.2), there exactly exist d integers i with 1 < i < n such 

n—d 

that aj = 0. Without loss of generality, we assume FJ ctj / and aj = for n — d < i < n. Then, 

i=i 

n—d 

U Jt $(x) = Y a iVi: an d by Lemma 1, for odd d, one has 
i=i 

NjMp) = P^P^-'+P^vip&d)) 

By Equality (3.10) and Lemma 2, 



■1 n-\-d— 1 

p n L +p 2 r?(pA d ). 



5(7,5,0) = ^A^p^Z V(PP P 

= r /( A rf)V(~ 1 ) 2 P 2 • 

Case 3: (7, (5) G i? 2 d- 

n-2d 

Similarly as in Case 2, we can assume ] [ ai 7^ and aj = for n — 2d < i < n. Then, a similar 

i=i 

analysis shows that 

W 7 ,<5,o(p) = P n ~ l + v(p)p I1± ^ 1 r ] (A 2d ) 

and 

5(7,5,0) = V (A 2d )p^ d . 
For each i G {0, d, 2d}, we define two subsets of Rt as 

R id = {( 1 ,S)eR i \ v (A i )=j} (3.12) 

for j = ±1. 
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Since d is odd, the cardinality of R^i can be proven to be the same as that of Rd-i in the following 
lemma. 

Lemma 4: \Rd,i\ = l-Rd-il- 

Proof: Let (7,5) £ Rd and let u G F* such that its inverse element satisfies rj^u^ 1 ) = —1. By 
Equality (3.9) and the analysis in Case 2, one has 

S(wy, u5, 0) = Y co Uu i' uS ^ 

X£¥ p n 

= Y Ld uU '->' 5< - X ^ 

peFp 

n-\-d—l P — ^ i 

= p 2 ^ r?(u V A d)u/ 

= r]{u- L )p 2 y mpA d )u p 
= S(7,S,0). 

The above equality shows that for j G {1, —1}, and if (7, 5) 6 -Rdj, then (wy,u5) € Rd-j- Thus, one 
has |J? d) i| = |i?d_i|. ■ 

Applying Proposition 1 and Lemma 4, the cardinalities of \Rd\ and |i?d,±i| can be determined as 
below. 

Proposition 3: The set Rd consists oip m ~ d (p n — 1) elements. Further, |-R<2,±i| =p m - d (p n — l)/2. 

Proof: By Equality (3.8), it is sufficient to determine the number of (7,(5) G F p m x F p ™ \ {(0,0)} 
such that Equation (3.5) has exactly p d solutions in ¥ p n. By the proof of Proposition 2, this case can 
occur only if ^5 7^ 0. 

Let W = {x pd ~ l \ x £ F*„} be the set of nonzero (p d — l)-th powers in F p n. By Proposition 1(1), 
the equation gs,j(y) = in Proposition 2 has either 0, 1, 2, or p d + 1 roots in ¥ p n. 

When g$ n (y) = has at least two different roots in F*„, by Proposition 1(2) and Remark 1, if one 
of the solutions belongs to W, then all these solutions are also in W and Equation (3.5) has at least 
2(p d - 1) + 1 = 2p d - 1 solutions. If none of these solutions belong to W, then Equation (3.5) has only 
the unique solution z = 0. Thus, in this case the number of solutions to Equation (3.5) can never be 
p d . 

If 9s^{y) = has exactly one solution in F p n, by Proposition 1(3) and Remark 1, Equation (3.5) 
has 1 x (p d — 1) + 1 = p d solutions. Since y = ~^ x i 95,~/(y) = has exactly one solution in F*„ if and 
only if Equation (3.1) has exactly one solution in F* n . Furthermore, in this case the unique solution 
to Equation (3.1) belongs to F* m by the analysis in the proof Proposition 1(3). When Equation (3.1) 
has exactly one solution in F* m , it has exactly one solution in F*„ since this equation has either 0, 1, 
2, or p d + 1 roots in F*„ and its solutions in F p n\F p m occur in pairs. Therefore, <?<5 i7 (y) = has exactly 
one solution in F*„ if and only if Equation (3.1) has exactly one solution in F* m . 

By Lemma 3, the number of c € F* m such that Equation (3.1) has exactly one solution in F p ™ is 

p m ~ d . For any fixed 7 £ F* m , c = ^ p X-fc (p m +1) runs through F* m exactly (p m + 1) times when 5 runs 
through F*n. Therefore, when 7 and S run throughout F* m and F* n , respectively, there are exactly 

\R d \ = ( p m - \)p m ~ d (p m + 1) = p m - d (p n - 1) 

elements in Rd- This together with Lemma 4 finish the proof. ■ 
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The following proposition describes the sums of i-th powers of 5(7, 5, 0) for 1 < % < 3. 
Proposition 4-' (i) 

E E ^(7,5,0) = P " +m 

7eF p m 6£F p n 

(ii) 

V" ^Am 2 = / P n+m > 3 mod 4, 

°Vr>«>u; <. , _ ^ n+rn = j mod 4 

(iii) 

E E 5(7,^o) 3 =p" +m (p" +d +^- P d ). 

Proof: The proof of (i) is trivial, and we only give the proof of (ii) and (iii). 

(ii) It is true that 

£ 5(7, 6, 0) 2 

7SF p m,5GF p n 

£ £ ^Tr-( 7 (xf m + 1 + ?/ f m + 1 ))+Tr5 l (5(xf fc + 1 +^ fc + 1 )) 

7GF p m,5£F p « £,y€F p n 

£ £ w Tr r ( 7 (^ + '+^+i)) ^ w Tr«(5(a ; ^+i+^ fc + 1 )) 

^iJ/G^p™ 7€F p m <5eF p n 

= p n+m |T 2 | 

where T2 consists of all solutions (x, y) <G F p n x F p « to the following system of equations 

xP ™+i + yP ™+i = Q) 

X p fc + 1 + + l = 0. 

If xy = 0, then x = y = by Equation (3.13). 
If xy 7^ 0, again by Equation (3.13), one has 

which implies (|)P m ^ fc -i = ^|)P fc (p m - fc -i)^) p = 1; that is to say; | G Fpm _ fc and then 

^ GF;»nF; m _ t = F; d 

since gcd(m — fc, n) = gcd(m — /c, 2fc) = (i by Equality (1.2). Let x = ty for some t € F* d , then Equation 
(3.13) becomes 

t 2 + 1 = (3.14) 

since x pm+1 = yP m+1 (t p d )t = yP m+1 t 2 and similarly + 1 = y p +1 t 2 . 

For p = 3 mod 4, —1 is a non-square element in ¥ p d since a! is odd. Thus, Equation (3.14) has no 
solutions and |2~2 1 = 1- For p = 1 mod 4, —1 is a square element in ¥ p d and Equation (3.14) has 2 
solutions in F* d . Then, |T 2 | = 1 + 2(p n - 1) = 2jo™ - 1. 

(iii) Similar analysis as in (ii) shows 

E S( 7 ,5,0f=p n+m \T 3 \, 

7£F p m ,5eF p n 



(3.13) 
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where T3 consists of all solutions (x, y, z) G ¥ p n x ¥ p n x ¥ p n to the following system of equations 

xP - + l + yP- + l + ^ + 1 = Q) 

0. 



x p fc +l + + z p k +l 



(3.15) 



For xyz = 0, then x = y = z = 0, or there are exactly two nonzero elements in {x, y, z}. Thus, by 
Equation (3.13), in this case the number of solutions to Equation (3.15) is equal to 3 ( | T2 1 — 1) + 1 = 
3|^2 1 — 2. For xyz 7^ 0, the number of solutions to Equation (3.15) is {p n — 1) multiples of that to 

m -1 + v P m +i + i = o 

(3.16) 



x p k + l + yP k + l + 1=0 

where x,y G ¥*n. By Equation (3.16), one has 



x (p m +i)(p k +i) 



iy P k +i + 1; 



p m +i 



y 



(P™ + I)(p fc + 1) + y(p k + l)p m + yP k + l + 1 



x ( P m + l)(p fc +l) = (_( yP m + l + J^P + 1 = y( P k + l)(p m +l) + y(p m + l)p fc + yP m + l + ^ 



This implies 



/ (p k + l) P m + yP k + l _ y (p m +l) P k _ yP m + l = _ _ ^ P ^ ^ = 



F 



p" ) 



By Equality (1.2), one has gcd(m + /c, n) = d. Then y G ¥ pm +k n F p « = F p d, or y G F p ™ n F p fe 
i.e., y G F d. Similarly, one has x G F d. By the fact gcd(m, k) = d and a similar analysis as in the 
derivation of Equality (3.14), Equation (3.16) is equivalent to 

x 2 + y 2 + l = 0, x,ye¥* pd . (3.17) 

By Lemma 1, the number of all solutions (x,y) G Fj x ¥ d to the equation x 2 + y 2 + 1 = is 
p d + v(— 1), where 1) = 1 if —1 is a square element in and —1 otherwise. Notice that 

the solutions satisfying xy = and x 2 + y 2 + 1 = in ¥ p d do not exist for p = 3 mod 4, and they 

P n -i P n -i 

are exactly (0, ±a 4 ) and (±a 4 , 0) for p = 1 mod 4, where a is a primitive element of F p n. As 
a consequence, the number of all solutions to Equation (3.17) is given by 



p d + 1, p = 3 mod 4, 
(p d - 1) - 4, _p = 1 mod 4. 



Thus, one has 

for p = 3 mod 4, and 



\T 3 \=l + (p a + l)(p n -l 
T 3 |=3(2p n -l)-2+(/-5)(p"-l 



p n+d + p n_ p d 



p n+d + p r. 



for p = 1 mod 4. 
Therefore, |T 3 | 



With the above preparations, the rank distribution of LLj i7 (x) can be determined as follows. 
Since 5(0,0,0) = p n , by Proposition 4 and the values of 5(7,(5,0) corresponding to the rank of 
n 7)< s(x), one has 

f pf(|i? ,i|- |iVi|) +p% +d (\ihd,i\ -\R2 d ,-i\)+P n = E E 5(7,5,0), 

7GF p m (5GF p n 

^(1^0,11 + |i?0,-l|) + (-l)^ n+d |i? d | +P" +M (|i?2d,l| + |i22d,-l|) +P 2n 

= E E 5(7, 5, o) 2 , 

7GF p m <5SF p n 

^(l^il-K-iD+P^d^il-l^-iD+P 3 ^ E E s( 7 ,5,of. 

7GF p m 5SF p n 
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Rank 


Frequency 


n 


^p-m+n+'Id _|_ pti _|_ p'rn+d _ ^m+n _ p'rn+n+d _ p2d^ j ^jld _ 


n — d 


ptn-d^pn _ 


n-2d 


( P m ~ d - \){p n - l)/{p M - 1) 



This together with the equality 

\R 0A \ + \Ro,-i\ + \R d \ + \R2d,i\ + \R2d,-i\ =P n+m - 1 
as well as Proposition 3 gives 

I _ P d (p m +i)(p n -i) 

\ n 0,l\ — 2(p d +l) ' 
ip I _ (p n+d -2p n +p d )(p m -l) 

l-«o-i| - 2(^T) ' (3.18) 

Ifl2d.ll =0, 

|-fl2d,-l| — ^5331 • 

Therefore, we have the following result. 

Proposition 5: When (7, 5) runs through F p m x F p n \ {(0, 0)}, the rank distribution of the quadratic 
form n 7 < 5(x) is given by Table 2. 

4. Weight Distribution of The Nonbinary Kasami Codes 

This section determines the weight distribution of the nonbinary Kasami codes C k . Furthermore, 
we also give the distribution of S(j, 5, e), which will be used to derive the correlation distribution of 
the sequence families proposed in next section. 

Since the weight of the codeword 0(7, 5, e) is equal to p n — 1 — (iV 7) 5 ;e (0) — 1) = p n — N 1; s,e{ty, it is 
sufficient to find iV 7i( 5 i(E (0) for any given 7, <5, e. 

n 

Under the basis {a±,a2,--- ,a n } of F p n over F p , let e = Yl e i a i with € F p . Then, Tr™(ex) = 

i=l 

A T CX where A = (ei, €2, ■ ■ ■ , e n ) 6 F p and the matrix C = {Tr'i(aiOij)) 1<i . <n , which is nonsingular 
since {01,02,- •■ is a basis of ¥ p n over F p . Making a nonsingular substitution X = BY as in 

Section 2, one has 

n n 

n 7 , 5 (x) + Tr^(ex) = y T 5 T ,4BY + A T C5Y = £ a,y 2 + £ b m (4.1) 

i=i i=i 

where A T CB = (61, 62, ■ ■ ■ , 6 n ). Then, for any p € F p , ILy^x) + Tr™(ex) = p if and only if ^ a^y 2 + 

i=i 

n 

1=1 

We calculate the values of N 1 ^^{p) (p € F p ) and the exponential sum £(7, <5, e) as follows: 
Case 1: (7, (5) = (0,0). 

For e / 0, since the function Tr™ (ex) is linear from ¥ p n to F p , the weight of 0(7, 5, e) is (p — l)p n ~~ 1 , 
and then 

'0, e^O, 



S(0,0,e) 
Case 2: (7, (5) ^ (0,0). 



p n , e = 0. 
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Case 2.1: (j,6) G R . 

A substitution yi = Z{ — J^- for 1 < i < n leads to 

n n 

J2(diyf + biVi) = p ^ a i Z i = X 1^,e + p, 

i=l i=l 

where A 7i 5 ie = Y Ja~- Then, for any p G ¥ p and given (7, 5) G Ro, by Lemma 1, one has 

i=i 1 

N lAe {p) = p- 1 + v(X 7At + p)p^r/(A ). (4.2) 

When e runs through F p n, (pi, 62, • • • ,b n ) runs through F™ since C£> is nonsingular. Notice that 
A 7)< 5 j£ is a quadratic form with n variables 6« for 1 < i < n. Then, for any given (7, 5) G Ro, by Lemma 
1 , when e runs through F p n , one has 

A 7 ,<5, £ = E 4^7 = p' occurs p n_1 + ^(pOp^^Ao) times (4.3) 

i=l 

for each p' G F„ since ??f \ — \ = rj ( Yl a i) ■ Thus, when e runs through F„n, by Equalities (4.2) 

V 4«n^ y \i=i J 
i=i 

and (4.3), 

iV 7Ae (0) = p"" 1 + (p - lJp^Ao) 
occurs p n_1 + (p — l)p Ii 2 _ r/(Ao) times, and 

= P n ~ 1 -J> 2 *S(A ) 

occurs (p — 1) (p n_1 — p - 2~?7(Ao)) times. 



By Equalities (3.10) and (4.2), one has 

S(-y,6,e) = E (p n - 1 + «(A 7)5 , e + p)p^r ? (A ))^ 

Ti — 2 

= r/(A )p~ £ w(A 7)(5)£ + pV 
= r/(A )p2"u; _A T'' 5 > £ , 

where the fourth equal sign holds since Y v (\,s,e+ p)u p+x -y> s ' e = p. Notice that v(— A 7) 5 ;£ ) = u(A 7j 5 je ). 
By Equality (4.3), for given (7,(5) G i?o> when e runs through F p n, 

5(7, 5, e) = 7](Aq)p^lo p occurs p n ~ l + v(p)p^~f](Ao) times 

for each p G F p . 

Case 2.2: (7, 5) G 
In this case, one has 

n~d n 

n 7j5 (x) + Tr™(ex) = a iVi + $Z 
i=l i=l 

If there exists some bi 7^ for n — d < i < n, then for any p G F p , N^ : s,e(p) = p n l and by 
Equality (3.10), 5(7, 5, e) = 0. Further, for given (7, 5) G Rd, when e runs through F p n, there are 
exactly p n — p n ~ d choices for e such that there is at least one h ^ with n — d < i < n since CB is 
nonsingular. 
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If bi = for all n — d < i < n, a similar analysis as in Case 2.1 shows that 

n—d n—d 

J2((liyf + biVi) = p ^> ^ a i Z i = + P> 

i=l i=l 

n-d b 2 

where A 7j< 5 )£ = ^ and Zi = y-i + for 1 < i < n — d. Then, for any p G F p and given (7, 5) £ R d , 

i=l 

by Lemma 1, one has 

N lA e{p) = P d {p n - d - 1 +p Ii ^ =1 r l ((X lAe + p)A d )) 

since n — d is odd. For given (7, 5) G R d , by Lemma 1, when (61, 62, • " > b n - d ) runs through F™ _d , one 
has 

n — d y2 n-d-1 

A 7,5,e = E IS" = P' occurs p"-^- 1 + T]{p')p~^~ v (A d ) times (4.5) 
i=i 1 

for each p' G ¥ p . Since there are square and non-square elements in F p », respectively, ?7(A 7j< 5 )£ ) = 
occurs p"~ a! ~ 1 times, and ±1 occur ^p n ~ d ~ 1 ±p 2 ^(A^)^ times, respectively. Therefore, when 
(61, 62, • • • , K-d) runs through F"~ d , 

7V 7i(5j£ (0) =p n ~ 1 occurs v n ~ d ~ x times, 

and 

=p n ' 1 ±p n± ^ 1 r ] (A d ) 

occurs 2^1 ^? n-d_1 ±p 2 ry(A^)^ times. 
By Equality (4.4), one has 

= ?7(A d )p Ii± 2— £ r7(A 7)5;£ + p)uf 
peFp 

= ?7(A d )p 2 H— W - A 7,^ E £ r){\-y,5,e + /9)^ P+A ^ E 

= ?7(A d )p 2 y(-i) 2 w A 7,^, 

where the fourth equal sign holds due to Lemma 2. 

By Equality (4.5), for given (7, 5) G R d , when (61, 62, ■ • ■ , b n - d ) runs through Fp~ d , 

5(7, 5, e) = r](A d )p~^~ \J~(—Vf^~ uj p occurs p n ^ d ^ 1 + r/(— p)p 2 r](A d ) times 

for each p G F p . 

Case 2.5; (7, 5) G i? 2 <i- 
In this case, one has 



n-2d 



U^ s (x)+Tr[ l (ex) = a lV f + J2 b iVi- 



i=l i=l 

„ra-l 



Similarly as in Case 2.2, if there exists some 6, 7^ with n — 2d < i < n, then N^^^ip) = p n for 
any p G F p , and 5(7,5, e) = 0. Further, for given (7, 5) G i?2<2, when e runs through F p «, there are 
p n — p n ~ 2d choices for e such that there is at least one bi / with n — 2d < i < n. 
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If hi = for all n — 2d < i < n, a similar analysis shows that for any p G ¥ p and given (7, 5) G R 2d , 
by Lemma 1, one has 

N yAe (p) = p"- 1 + w (A 7 , a , £ + p)p Ii± ^r ? (A 2d ), (4.6) 

n— 2d ^2 

where A 7)<5)£ = E IS"- For S iven (7, <*) G #2d, when (fei,6 2 , ■ • • , &n-2d) runs through F"" 2(i , by Lemma 
i=i 

1, one has 

n — 2d ^2 n-2d-2 

A 7,<5,f = E ii" = z 9 ' occu rs p™- 2 ^- 1 + v (p')p~2 7](A 2 d) times (4.7) 
i=i 

for each p' G ¥ p . Thus, when (61, 62, • " > b n ~2d) runs through Fp _M , 

iV 7i(5 , e (0) = p- 1 + (p - l)? 2 *^^) 
occurs p n za 1 + (p — l)p 2 ?7(A 2 d) times, and 

n+2d — 2 



n-2(2 



N yAe (0) = p n ^ - p^^ V (A 2d ) 
occurs times. By Equality (4.6), one has 

5( 7 , 5, e) = ?7(A M )pt+^- A 7,^. 
By Equality (4.7), for given (7, S) G R 2d , when (61, b 2 , ■ ■ ■ , b n ^ 2d ) runs through F™ 
£(7, <5, e) = rj(/S. 2d )p^ +d uj p occurs p n_2<i_1 + v{p)p n ^ 2 rj(/S. 2d ) times 

for each p G F p . 

For z G {0, d, 2d} and j G {1, —1}, since ?/(Aj) = j for (7, <5) G Theorem 1 can be proven by 
the above analysis, Equality (3.18), and Proposition 3. 

Proof of Theorem 1: We only give the frequencies of the codewords with weights (p — l)p ra_1 , 
(p — l)(p n_1 — p^~), and (p — l)p™ _1 +p 2 . The other cases can be proven in a similar way. 

The weight of 0(7, 5, e) is equal to (p — \)p n ~ l if and only if iV 7)( s )e (0) = p n_1 , which occurs only in 
Cases 1, 2.2 and 2.3. The frequency is equal to 

p n - 1 + {{p n -p n ~ d ) +p n - d ~ l ) \R d \ + (p n - p n ~ 2d )\R 2d \ 

_ ^jjn 1)(1 + pTn+n—d _ pirn+n—2d _|_ pin+n— 2d— 1 _|_ ^ra+n— 3d p n—2d\^ 

The weight of 0(7, S, e) is (p — l)(p n_1 — p^~) if and only if i\T 7j( $ je (0) = p ra_1 + (p — l)p^~, which 
occurs only in Case 2.1. The frequency is equal to 

(pn-l + (p _ 1)^)^1 = + X )( p n _ l)(pn-l + ( p _ l)p^)/ (2(p d + 1)) . 

n + d— 1 »,1 n + d — 1 



For 0(7, <5, e), its weight equals to (p — l)p n +p 2 if and only if N^ % s, e (0) = p n — p 
which occurs only in Case 2.2. The frequency is equal to 

= p m - d (p n - l)(p- l){p n ' d ' 1 -pH^)/2. 



2 



Remark 2: (1) From Table 1, the code C k has 9 different weights for d = 1, and 10 different weights 
for d > 1. 

(2) The codewords with weight (p — l)(p n_1 — p 2 ) or (p — l)p ra_1 +p 2 do not exist in C k 
since |-R 2 d,i| = 0. 

The following result can also be similarly proven and we omit its proof here. 
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Frequency 


p n 


1 





^ j _|_ p-m+n—d p-m+n—'ld j_ pin+n—'Ad pn—'2d~j 


n 

p2ujP 


p d (p m + l)(p n - 1) (p n ~ l + v^p^^j j (2{p d + 1)) 


n 

—p2ujP 


(p n+d - 2p n + p d )(p m - 1) (p 11 ' 1 - u(p)p^) j (2(p d - 1)) 


n + d 1 p-1 

p 2 y(— 1) 2 cj p 


pva d( p n_ 1 j( p n d 1 +T? (_ p ) p 2 )/ 2 


n+d / p — 1 

— p 2 W ( — 1) 2 (j p 


p m d (p n -l)(p n d 1 -7](-p)p 2 )/2 


n 1 j 

—p 2 " l_ "o; p 


(p m d - l)(p n - 1) (p n 2d 1 - u(p)p 2 j - 1) 



Proposition 6: For n = 2m > 4, the exponential sum 5(7, S, e) defined in Equality (3.9) has the 
distribution given in Table 3 when (7, 5, e) runs through F p m x ¥ p n x ¥ p n. 



5. A Class of Nonbinary Sequence Families 
By choosing cyclicly inequivalent codewords from C k , a family of nonbinary sequences is defined by 

F k = {{s a ,b(a t )}o<t<p^~2 I a E F f ,k F p n}, (5.1) 
where a is a primitive element of ¥ p n , and 

s^a 1 ) = Tr^{aa^ m+1 ^) + Tr\ (ba^ ' +1)t + a 1 ). 

The subfamily consisting of the sequences {s a ,o( a *)}o<t<p n -2 for all a E F p m (and with fixing 6 = 0) 
has been considered in [13] and Appendix A of [10] respectively, and its correlation distribution was 
determined in [13]. For k = m + 1, possible correlation values of the family J^ m+1 was discussed in 
|22j . but the correlation distribution remains unsolved. 

To aim at the correlation distribution of J- k , we write the correlation function between two sequences 
s ai,fei and s a2j b 2 as 

C ai b 1 ,a2b2 ( T ) 
p n -2 

= V w Sa 1 ,b 1 (t)-Sa 2 ,{.2(*+' r ) 
i=0 

i=0 

1+ E W Tr l l (( a i- a 2 Q(pm + 1)T )^ m + 1 )+ Tr r(( fe i- fo 2a (pfe + 1)r )^ pfe+1 +(l-a' r )a;) 

= -1 + S(X 1 ,X 2 ,X 3 ), 

where 

Ai = 01 - a 2 a( pm+1 ) T , A 2 = 61 - 6 2 a( pfe+1 ) r , A 3 = 1 - a T . (5.2) 

With this, the distribution of correlation values of the family T k can be described in terms of the 
exponential sum S(Ai, A 2 , A3). 

A simple property of £(7, 5, e) is described as below. 

Lemma 5: For any given e E F*„, when (7, S) runs through F p m x F p n, the distribution of 5(7, 5, e) 
is the same as that of 5(7, 5, 1). 
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Table 4. Correlation distribution of the sequence family T k (with p varying in F*) 



Correlation value 


Frequency 


p n - 1 


p 2 


-1 


3tz / 3ti. 3?t 3tz \ 

p— (p n — 2) ( 1 + p— ~ d - p—- 2d + p—- 3d - p n~2d\ 


pi -1 


pf + d (pf + 1) ((p» - 2)(p"- 1 +pf -p 1 ^) + l) / (2(p rf + 1)) 


P%LU P — 1 


P ^ +d { P 2 + i)(p" - 2)(p n - 1 -p—y {2{ P d + 1)) 


-pi -l 


(pn+d _ 2 p™ +p d ) ((p™ - 2)(p"- 1 -pi +p^) + l) / (2(pi + l)(p d - 1)) 


7T 

— p 2 CJ P — 1 


p 2n-l( p n+d _ 2p n + p d^ p n _ 2 y ( 2 (p d - 1)) 


n + d / . . p— 1 


p 2n-d ^ p n _ 2)p n ~ d - 1 + 1) /2 


^^(-1)^-1 


p 2n _ 2 ) (p™ d 1 + r?(-p)p 2 j /2 


n+d / , , p— 1 

-p~v(- 1 )~ ljP - 1 


p 2n _ 2 ) d 1 _ ,,(_p)p 2 ) / 2 


-pi+<* _ i 


p*T(p%- d - l) ((p™ - 2)(p"- M - 1 - pi" d + pi-'*" 1 ) + l) /(p M - 1) 


-pf + d u;P - 1 


p £ r{p^- d - l)(p" - 2)(p"- 2d - 1 + pi- d - 1 )/(p M - 1) 



Proof: For any fixed e G F*n, one has 

S( 7) 5 )e ) = £ w Tr-( 7 xf m + 1 )+T^(5^ fc + 1 + e;c ) 

= £ u; Tr™(7e-(f m + 1 )^ m + 1 )+Trf(«5e-(f fe + 1 )^ fc + 1 +y) 

= S{^ m+l \8e-^ k+1 \l). 

For any fixed e € F*„, when (7,(5) runs through F p m x F -ryn . SO does ( 7 e-(f m+1 ),(5e-(P fc+1 )). Thus, the 
distribution of 5(7, <5, e) is the same as that of 5(7, 5, 1). ■ 

Theorem 2: Let T k be the family of sequences defined in Equality (5.1). Then, T k is a family of p~ 
nonbinary sequences with period p n — 1, and its maximum correlation magnitude is equal to p~ +d + 1. 
Further, its correlation distribution is given in Table 4. 

Proof: By Equality (5.2), for any fixed (02, 62) G F p mxF p », when (cti, b\) runs through F p m xF p « and 
r varies from to p n —2, (Ai, A2, A3) runs through F p ™ xF p « x {F p n\{l}} one time. Thus, the correlation 

distribution of T k is p~ times as that of 5(7, <5, e) — 1 when (7, 5, e) runs through F p m xF p » x {F p n\{l}}. 
By Proposition 3, Equality (3.18) and the possible values of 5(7,5,0) corresponding to (7,(5), the 
distribution of 5(7, S, 0) — 1 is obtained when (7,(5) runs through F p ™ x F p ™. This together with 
Proposition 6 give the distribution of 5(7, 5, 7) — 1 as (7, (5, e) runs through F p m x F p n x F*«. By Lemma 
5, the distribution of 5(7, <5, e) — 1 can be determined when (7, 5, e) runs through F p m x F p n x {F*„ \{1}}. 
Together with the distribution of 5(7,(5,0) — 1 as (7,(5) runs through F p m x F p n, the correlation 
distribution is given as Table 4. 

By the definition of the sequence {s a ,fe(Q ;< )}o<t<p™-2 , it is easy to check its period is p n — 1. From 
the correlation distribution given in Table 4, one easily knows there are exactly p~2~ sequences in the 
family T k and the maximum magnitude is pz +d + 1. 

This finishes the proof. ■ 
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Remark 3: (1) By Table 4, the correlation function of T k takes 5p + 2 values. Take k = m — t for 
any odd integers t relatively prime to m as stated in Section 2, then d = 1 and the families T k have 

— -4-1 

the maximum magnitude p 2 +1. 

(2) Notice that if we remove the term Tr™ (a*) in Equality (5.1) and define a sequence set as 

{{Tr™(a«( pm+1 )') + Tr^{ba^ k+1 ^)} <t< p n-2 \ a € ¥ pm , b € F p ™}, 

the period of each sequence in that set is not larger than {p n — l)/2. The sequence families proposed 
in the present paper do not contain any sequences in that set. 

6. Concluding Remarks 

For an even integer n = 2m > 4 and any positive integer k satisfying Equality (1.2), a class of 
binary Kasami codes has been extended to odd p-ary case. These p-ary [p n — 1, Tp] codes C k can 
achieve the maximal value (p — l)p n_1 — p? for their minimum distances by taking d = 1, and in this 
case, a family T k of p~^ p-ary sequences with period p n — 1 can be defined and have the maximum 
correlation magnitude p^ +1 + 1. 

We had tried to remove the restriction in Equality (1.2) on the parameters m and k. Clearly, the 
assumption of Equality (1.2) is equivalent to say that d = gcd(m, k) is odd and m/d and k/d have 
different parity. If d is even, Proposition 2 still holds and hence the rank of II 7j( 5 is still n, n — d, or 
n — 2d. If both m/d and k/d are odd, then the rank of LLy^ can be shown to be n, n — 2d, or n — Ad. 
In each of these cases, Lemma 4 can not be proven by the method in this paper since the ranks of the 
Il 7i 5 are all even, and new equalities on the |-R n _ ra nk(n s ),±i| need to be established for determining 
the weight distribution. 

With the help of a computer, for p = 3 and (m,k) = (3,1), (4,2), the minimum distance of the 
\p n — 1, Tp] code C k is verified to be (p — l)p n_1 — , which is strictly less than (p — l)p n_1 — . 
It seems that new methods should be developed to deal with the remaining case of m and k. 
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